P (complexiteitsklasse) - ορισμός. Τι είναι το P (complexiteitsklasse)
Display virtual keyboard interface

Τι (ποιος) είναι P (complexiteitsklasse) - ορισμός


P (complexiteitsklasse)         
  • Verbanden tussen complexiteitsklassen.
COMPLEXITEITSKLASSE
PTIME
In de complexiteitstheorie is P, ook bekend als PTIME en DTIME(nO(1)), een complexiteitsklasse die alle beslissingsproblemen bevat die in polynomiale tijd opgelost kunnen worden door een deterministische turingmachine. Als vuistregel hanteert men dat de problemen die tot de complexiteitsklasse P behoren "efficiënt" oplosbaar zijn; er bestaan uitzonderingen hierop maar deze regel geldt over het algemeen wel.
P-glycoproteïne         
PROTEÏNE IN P-GLYCOPROTEÏNE
P-glycoproteine
P-glycoproteïne is een transporteiwit dat is gelokaliseerd in de plasmamembraan van de cel, vooral die van de dunne darm en de nieren. Het heeft een fysiologische functie.
Substantie P         
CHEMISCHE VERBINDING
Substance P
Substantie P (beter bekend onder de Engelse naam substance P) is een neuropeptide en een neurotransmitter. Het bestaat uit elf aminozuren.

Βικιπαίδεια

P (complexiteitsklasse)
In de complexiteitstheorie is P, ook bekend als PTIME en DTIME(nO(1)), een complexiteitsklasse die alle beslissingsproblemen bevat die in polynomiale tijd opgelost kunnen worden door een deterministische turingmachine. Als vuistregel hanteert men dat de problemen die tot de complexiteitsklasse P behoren "efficiënt" oplosbaar zijn; er bestaan uitzonderingen hierop maar deze regel geldt over het algemeen wel.